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Abstract 

The addition-deletion theorems for hyperplane arrangements, which 
were originally shown in |T1] . provide useful ways to construct examples 
of free arrangements. In this article, we prove addition-deletion theorems 
for multiarrangements. A key to the generalization is the definition of 
a new multiplicity, called the Euler multiplicity, of a restricted multiar- 
rangement. We compute the Euler multiplicities in many cases. Then we 
apply the addition-deletion theorems to various arrangements including 
supersolvable arrangements and the Coxeter arrangement of type A3 to 
construct free and non-free multiarrangements. 

Introduction 

Let A be a hyperplane arrangement, or simply an arrangement. In other words, 
A is a finite collection of hypcrplancs in an ^-dimensional vector space V over 
a field IK. A multiarrangement, which was introduced by Ziegler in [Z], is a 
pair (A, m) consisting of a hyperplane arrangement A and a multiplicity m : 
A — > Z>o- Define |m| = ^HeA 771 ^)- A multiarrangement (A, m) such that 
m(H) = 1 for all H G A is just a hyperplane arrangement, and is sometimes 
called a simple arrangement. 

Let {xi, . . . ,xi} be a basis for V*. Then £ := Sym(V*) ~ K[xi, . . . ,xi\. 
When each H E A contains the origin, we say that A is central. Throughout 
this article, assume that every arrangement is central. Let Der^S") denote 
the set of K-linear derivations from S to itself. For each H E A we choose a 
defining form an- Following Ziegler (7j, we define an ^-module D(A,m) of a 
multiarrangement (A, m) by 

D(A, m) = {6e Vct k {S) I 8(a H ) € a™ (H) S for all H E A}. 

If D{A, m) is a free S'-module we say that (A, m) is a free multiarrangement. 
When (A, m) is simple, the module coincides with the usual module D(A) of 
logarithmic derivations (e.g., OT. 4.1]). Thus free multiarrangements generalize 
free arrangements. 
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When (A, m) is a free multiarrangement we define the exponents of (A,m), 
denoted by exp(.4, to), to be the multiset of degrees of a homogeneous basis 
{9i,...,9 t } for D(A,m): 

exp(A, m) := (deg(0i), . . . , deg(0*)), 

where deg(0j) :— deg(0j(a)) for some linear form a with 9i(a) ^ 0. Then the 
multiset exp(„4, to) does not depend upon choice of basis. 

In his groundbreaking paper [Z], Ziegler writes ". . .the theory of multiar- 
rangements and their freeness is not yet in a satisfactory state. In particular, 

we do not know any addition/deletion theorem " It is exactly the subject of 

this article. Namely, we generalize the addition- deletion theorems for simple ar- 
rangements |Tlj to multiarrangements in this article. Let [A, to) be a nonempty 
multiarrangement and I > 2. Fix a hyperplane Hq G A and let ao be a defin- 
ing form for Hq. To state the addition-deletion theorems for multiarrangements 
we need to define the deletion (A',m') and the restriction (A", to"). First, we 
define the deletion as follows: 

Definition 0.1 

(i) Ifm(H ) = 1, then A' :=A\{H } and m'{H) = m{H) for all H G A'. 

(ii) If m(H ) > 2, then A' := A and for H G A' = A, we define 

m ^- \ m(H ) - 1 ifH = H . 

Next we define the restriction (A",m"). Let 

A" = {H r\K \ K eA\{H }}, 

which is an arrangement on Hq. We, however, have more than one choice to 
define a multiplicity m" . The definition of a suitable multiplicity m" is crucial. 
The canonical definition is probably 

m"(X) = ]T m(K), 

K€A\{H } 
KnH =X 

which is purely combinatorial and was used in jYU E2 E] effectively. In this 
article, however, in order to serve our purposes, we introduce a new multiplic- 
ity m*, called the Euler multiplicity, whose definition is algebraic rather than 
combinatorial. 

For X G A" define 

Ax = {H G A\ X C H} and m x = m \a x ■ 

Choose a coordinate system (x\, . . . ,Xi) so that X is defined by x\ — x^ = 0. 
d 

Let d x denote — — (1 < i < i) throughout this article. By Proposition ^. II we 

OXi 

will see that D(Ax, mx) has a basis 

(0.1) 6 x ,^x,d X3 ,d Xi ,...,d Xe , 

such that Ox cto DerK^) and ipx G «o Der^S). 
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Definition 0.2 

The Euler multiplicity m* : A" — * Z >0 is defined bym*(X) := deg8 x {X G A"). 
Then define the restriction by (A",m*). 

For (A,m) and Hq G A we say the collection (.4, to), the deletion (A' ,m!) and 
the restriction (A",m*) is a triple. 

Remark 0.3 

When (A, m) is simple the Euler derivation can be chosen as Ox ■ In this case, 
to* = X, so (A",m*) is simple. 

For_6» G D(A,m) define G D(A") by 9(f) := d[f) for J G S := S/a S, 
where / is the image of an element / G S by the canonical projection S — > S. 
In Proposition 1 2 . 21 we obtain an exact sequence 

— > D(A',m') ^ D(A, m) D(A",m*), 

where ao- denotes the multiplication by ao and tt(6) = 9. 

Roughly speaking, the addition-deletion theorems state that the freeness of 
any two of the triple, under a condition concerning their exponents, imply the 
freeness of the third. The following four addition-deletion theorems are the 
multiarrangement versions of Theorems 4.46 (1), 4.49, 4.46 (2), and 4.50 in 
[OTj . The ideas behind the proofs are very similar to those in |OTj . However, 
because of the indispensability of the Euler multiplicity, we include the proofs. 

Theorem 0.4 

If (A, m) and (A', m') are both free, then there exists a basis . . . , 9i\ for 
D(A', m') such that, for some k G {!,...,£}, {6\, . . . , 9k-i,cto9k,6k+i, ■ • ■ , Of} 
is a basis for D(A, m). 

Theorem 0.5 (Deletion) 

Assume that (A,m) and (A",m*) are both free and exp(A" ,m*) C exp(A,m). 
Then (A' , m') is also free. 

Theorem 0.6 (Restriction) 

Assume that {A, m) and (A' , m!) are both free. Take a basis {9\, . . . , Ok, ■ ■ ■ , Of} 
for D{A' , to') as in Theorem 1 0.41 TJien {Q\, . . . , 0k-i,0k+i, ■ ■ ■ , Of} is a basis for 
D(A",m*). 

Theorem 0.7 (Addition) 

Assume that (A 1 , to') and (A" , to*) are both free andexp(A" , to*) C exp(.A', to'). 
Then (A, to) is also free. 

Summarizing these results we follow Cartier [C] to obtain the following 
addition-deletion theorem for multiarrangements. 

Theorem 0.8 (Addition-Deletion) 

Let (A, to) be a nonempty multiarrangement in an (.-dimensional vector space 
V, H G A and let (A, to), (A', to'), (A", to*) be the triple with respect to H . 
Then any two of the following statements imply the third: 

(i) (A, to) is free with exp(„4, to) = (d%, . . . , df). 
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(ii) (A', m!) is free with exp(_4', to') = {d\, . ■ ■ , di — 1). 
(Hi) (A", to*) is free with exp(A" , m*) = {d\, . . . , e^-i). 

Applying Addition Theorem lO . 71 repeatedly, we can inductively construct the 
following class of free multiarrangements. 

Definition 0.9 

The class XT M. of inductively free multiarrangements is the smallest class of 
multiarrangements which satisfies the following two conditions. 

(1) The empty arrangement %g in an £-dimensional vector space is contained 
in XTM for I > 0. 

(2) For a multiarrangement (A, to), if there exists H S A such that (A' , m!) G 
1TM, (A",m*) G 1TM, and exp(^',m') D exp(^",m*), then (A,m) £ 
TTM. 

Remark 0.10 

The intersection of the class of TTM. with the class of simple arrangements is 
equal to the class of inductively free arrangements, XT JOT! Definition 4.53]. 

The outline of this article is as follows. In Section 1, we introduce some 
definitions and recall some known results in arrangement theory which will be 
used later. In Section 2, we prove Theorem 10.41 and Deletion Theorem 10.51 In 
Section 3, we prove Restriction Theorem 10.61 and Addition Theorem 10.71 In 
Section 4, we compute explicit values of the Eulcr multiplicities in many cases. 
Applying the addition-deletion theorems together with the computations, in 
Section 5, we find multiplicities m such that the multiarrangement (A, m) is 
free for various arrangements A including supersolvable arrangements and the 
Coxeter arrangement of type A3 . 

1 Preliminaries 

In this section we fix some notation and introduce some results about multiar- 
rangements which will be used later. For hyperplane arrangement theory, we 
refer the reader to [OTj . For a multiarrangement (A, to) , define 

Q(A,m) := [] < H) - 
HeA 

The S'-module Derj^S) of IK- linear S'-derivations has the natural basis: 

i 

Vex K (S) = 059 Xi . 
1=1 

We say a nonzero element 9 = Yli=i f Ai G DerK(>S) is homogeneous of degree 
p if fi is zero or a homogeneous polynomial of degree p in S for 1 < i < £. Recall 
the 5-submodule 

D{A, m) = {9e r>er K (S) \ 6{a H ) £ S ■ (Vff S A)} 



4 



of Der^S*) and a multiarrangcment (A, to) is free if D(A, m) is a free ^-module. 
The fact that the module D(A, m) is reflexive (e.g., see Theorem 5 in [Z]) implies 
the following proposition. 

Proposition 1.1 

A multiarrangement (A, m) is free for any multiplicity to whenever r(A) :— 
codim v {^\ HeA H) < 2. 

For 6*i, . . . , 9 1 € D(A, to), we define the (£ x ^)-matrix M(9\, . . . ,9i) as the 
matrix whose (i, j)-entry is 9j(xi). In general, it is difficult to determine whether 
a given multiarrangement is free or not. However, using the following criterion 
(see Theorem 8 in [Z] and Theorem 4.19 in [OT] ). we can verify that a candidate 
for a basis is actually a basis. 

Theorem 1.2 (Saito-Ziegler's criterion) 

Let 9\, . . . , 9 1 be derivations in D(A, to). Then {Ot, . . . ,9t} forms a basis for 
D(A, to) if and only if 

det M{9 1 ,...,9 e ) GK* ■QiA.m). 

In particular, if 6\, ... ,9? are all homogeneous, then {6\, . . . , 9g} forms a basis 
for D(A, m) if and only if the following two conditions are satisfied: 

(i) 9\,...,9g, are independent over S. 

(H) Etideg(^) = E^^W- 

Let Vi be vector spaces over K and (,4i, mi) be multiarrangements in Vi (i = 
1, 2). Let us define their product (Ai x Ai,m\ x m.2) in the vector space V\ ® V2 
by the following manner: 

A x A 2 := {H x © V 2 I H x S ^1} U {Vi ®H 2 \H 2 E A 2 }, 
(mi x m 2 )(H 1 © V 2 ) := mi{H{), 
(mi x m 2 )(Vi © H 2 ) := m 2 {H 2 ). 

The following lemma is a special case of Lemma 1.4 in | AT W] . 

Lemma 1.3 

D(Ai x „4 2 ,toi x to 2 ) ~ S ■ D(Ai 1 m 1 ) © S ■ D(A 2 ,m 2 ), 
where S = Sym((Fi © V 2 )*). 

We will use the following lemma in this article repeatedly. For the proof see 
[OT| Theorem 4.42] for example. 

Lemma 1.4 

Let M = ffi^ Mj be a free graded S-module with a homogeneous basis T)i,...,r)i. 
Suppose deg r/i = di (1 < i < t) with d\ < ■ ■ ■ < dg. Assume that there exist 
elements 9i, ... ,9k (1 < k < £) in M which satisfy the following two conditions: 

(i) deg(9i) = di (i = l,...,k). 

(ii) 6i (£S9 1 + S9 2 + ... + S9i-i (i = 1, . . . , k). 
Then 9\, ... ,9k can be extended to a basis for M . 
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2 Deletion 



In this section we prove Theorem 10.41 and Deletion Theorem 10.51 We use the 
notation (d±, . . . , e?^)< to indicate d\ < • • • < di. 

Proof of Theorem 10.41 Let {d\, . . . , di)< be the exponents of (A 1 , m!) and 
(di,..., dfe-ij efc, . • • , eg)< be the exponents of (A, to) such that eu ^ dk- Choose 
a basis {6>i, . . . , O k -i,ip k , ••■,i>l} for D(A, to) with deg(6». i ) = d t and deg(V>;) = 
e,. Because . ,&k-i are contained in D(„4',to') and satisfy the two condi- 
tions in Lemma H~4j we can find a basis {di, . . . , Ok, ■ ■ ■ , ^} for D(A', to') 
with deg(^) = rfj (k < i < £). Since a ^fc G to), 

fe-i « 

i=l i—k 

Given that 6±, . . . , Ok are independent over S, there exists some j, j > k such 
that bj 0. Hence, 

deg(a 6> fe ) = d fe + 1 > deg(^) > deg(^fc) = e fe . 

Moreover, since ipk £ D(A',m'), 

k-i e 
tpk = a^i + ^2 biOi (a,i, hi 6 S). 

i— 1 £= A: 

A similar argument as the above implies 

degOfc) = e k > dcg^j) > dcg(0 k ) = d k . 

The assumption that e k ^ dk implies that ek = dfc + l. Noting that deg(ao^fc) = 
dk + 1 = e^., Lemma 1 1 . 41 shows that the elements {0\, . . . , 6k- 1, ao#fc}, which are 
contained in -D(.4, to), can be extended to a basis {0\, . . . , 0fc_i, cto^fc, 0jL_i, ■ ■ ■ , 0' e } 
for -D(.A, to). Then Theorem 1 1 . 21 implies {6>i, . . . , 6k-x,0k, 0' k+1 , . . . , 0' e } is a basis 
for D(A',m'). " □ 

Let (.A, to) be a multiarrangement and Hq G .4. Recall the restriction 
A" = {H r\K\K GA\{H }}, 

which is an arrangement on Ho. Let X G A". Note that (Ax, mx) can be 
decomposed into a direct product of a multiarrangement in K 2 and the empty 
arrangement in X ~ K £_2 . Choose a coordinate system (xi,...,x^) so that 
ccq = and A" = {a;i = X2 = 0}. 

Proposition 2.1 

We may choose a basis 

Ox , tpx , ^3 ,d Xe 

for D(Ax, tux) such that 9x & a o Der^S) and ipx S cto Der^S")- 

Proof. Let (A^to/^) be the deletion of (Ax,mx) with respect to Hq. Then 
(^Ix,tox) and (A' x ,m' x ) are both free by Proposition 11.11 It follows from 
Lemma [TT51 and Theorem l0.4l that there exists a homogeneous basis {0i, 02, d X;s , , . . . , d Xi ] 
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for D(A' x ,m' x ) such that {6*i, X162, d X3 d Xe } is a basis for D(^4x,tox). 
Define Ox '■— &i and i/'jc := %102- It suffices to show that Q\ £ XiDei^(S). If 
X = Ox € xiDer K (S') then 6>i := fli/zi £ L>(-4So TO x)- This contradicts the 
assumption that {0\ = xi#i, O2, d X3 , , . . . ,d xe } is a basis for D(A'x,m' x )- □ 

Using the derivation Ox in Proposition ^. II we may define the Eulcr multiplicity 

m*(X)=degd x 

as in Definition 10.21 

In Section we defined the map ir : D(A, m) — > D(A") by ir(0) = for 
G D(A,m). Note that ir is well-defined because 0(f) = 0(g) if / — g S ao5. 
Let ao- : D(A', to') — > I? (A, m) be the multiplication map by «o- 

Proposition 2.2 

We have an exact sequence 

— > D(A', m') ^> £>(A, to) D(A", to*). 



Proof. The injectivity of ao- and the exactness at -D(A, m) are both obvious. 
So it suffices to show that tt(0) lies in D(A" ,m*) for G D(A,m). Let X G 
A". Note that D(A,m) C Z)(Ajfj mx). We use the notation in the proof of 
Proposition 12.11 Moreover, by Lemma \1A\ we may assume Ox(xi) G Kfxi,^] 
(i = 1, 2). Thus we obtain 0x(x2) € (11, )S, or equivalently 7r(0x)0E2) G 

a?2 m ^'if?. Because 7r(V>x) = and ^(S^J^) = for 3 < i < £, we have 
7r(0)(«a) 6 ^ m * (x) ^ for all e D(A, to). □ 

To show Deletion Theorem 10.51 we need the following lemma. 
Lemma 2.3 

Let (A" , m*) be a free multiarrangement with exponents (d\, . . . , d^_i)<. As- 
sume the elements 0i, ... ,0k (1 < k < £ — 1) in D(A, to) satisfy the following 
two conditions: 

(i) deg(ei) = di (i = l,...,fc-l). 

fiij deg(0 fe ) < fife- 
Then there exists p, 1 < p < k such that 
(2.1) P G 50i + . . . + SOp^ + a D(A', to'). 



Proof. Assume that for all z, 1 < i < k, condition (|2.1|) is not true. Then 
0i, ... , 0fc-i satisfy the two conditions in Lemma 11.41 So 6±, . . . , Ok-i can be 
extended to a basis for D(A" ,m*). Since deg(0k) < df., 

fe-i 

8=1 

for a, G 5. This implies k G S0i + . . . + S0k-i + a D(A',m'), which is a 
contradiction. □ 
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Proof of Deletion Theorem l(L5l Put 



exp(_4, to) 
exp(.4",TO*) 



(di, . . . , di)<, 

(di, . . . , dk-i,dk+i, ■ ■ ■ , di)<. 



We may assume that dk < dfc+i or k = I. First assume dk < dfe+i. Take a basis 
{#1, . . . , 9g} for D(A, to) with deg(6>i) = di. Since deg(9k) = dk < dfc+i, Lemma 
12.31 shows that there exists some p, 1 < p < k such that 



Hence we may assume that 8 P G aoD(A' ,m'). Then Theorem 11.21 implies 
{6*i, . . . , 9p-i, 9 p /oio, dp+i, . . . , di} is a basis for D(A' , to'). Next assume k = I, 

then exp(„4", to*) = (d 1; . . . , dt-\). If #i G SQ\ H h S^-i for some i, 1 < i < 

i — then we can use the same argument as above. If 6*^ S6i + • • ■ + 

for all i, 1 < i < £ — 1, then Lemma 11.41 shows {6*i, . . . , 6^_i} is a basis for 

£>(.A",m*). Hence 



3 Addition and Restriction 

In this section we prove Restriction Theorem 10.61 and Addition Theorem 10.71 
First, for each X G A" , let us fix a hyperplane Hx G A \ {Hq} such that 
Hx '■= Ho n Hx = X . Let too denote m(Ho). Recall the definition of 9x, ipx G 
D(Ax ,irix) in Proposition [2~T1 Denote 



Lemma 3.1 

Let (A, to) be a multiarrangement in K 2 with exponents (d, e) . Fix a line Hq = 
{ao = 0} G A. By Theorem \0.4\ there exists a basis {9,-ip} for D(A,m) such 
that deg(6>) = e, deg(^) = d and that 9^0, Jj = 0. Then d-m >0. 

Proof. We may assume that S ~ K[xi,X2] and ao = x\. If ip{xi) — 0, then 
9(xi) ^ and Theorem [L~21 implies Q(A,m) G IK* • 0(xi)ip(x2)- Also we have 
Xi\ip(x2) and x™° \9{x\). This implies x™ 0+1 \Q(A, m), which is a contradiction. 
So we may assume that ^(^l) 0- Therefore, x™°\ip(xi) and thus deg(ip) = 
d > mo. □ 

Proposition 3.2 

For all X G A" , we have dx — m > 0. 

Proof. Since (Ax^nix) can be decomposed into a direct product of a multi- 
arrangement in K 2 and the empty arrangement in X ~ K^ -2 , Lemma 11.31 and 
Lemma [3~T1 complete the proof. □ 

By Proposition 13. 2\ we make the following key definition. 



6p G S6\ + H S6»p_i + a £>(^', m'). 



9 e eS9 1 + --- + Se £ -i + a D(A', m'), 



and the same argument as above completes the proof. 



□ 



e x ■= deg(6>x) and d x := deg(V>x)- 
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Definition 3.3 

Define a polynomial B = B(A" , m*) by 

B(A",m*) := a™ " 1 J] af™ 
xeA" 

Lemma 3.4 

For any G D(A',m'), we have 6(ot ) G (a™ , B(A", m*)). 

Proof. Take any X £ .4" and consider the S-module D(A' x ,m' x ), which 
contains D(A',m') as a submodule. Since X is of codimension two and I > 
2, (A' x ,m' x ) is free with exponents (ex,dx — 1,0,..., 0). By Proposition 
12.11 we have basis elements 9 X and ip'x f° r D{A X , m' x ) such that deg(0 x ) = 
ex, deg(ip' x ) = dx — 1 and that 9x and anip' x are basis elements for D{Ax, m x ). 
First we show D(A' x ,m' x )a := {9(a )\ 9 € D(A' x ,m' x )} C (a™ , a™ "^^™ ). 
We may assume that ao = xi and an x = x 2 - Then {9 X , ip'x, 9 X3 , . . . , c*^} is 
a basis for Since 9 x {x x ) G a;'" S and 9 X4 (xi) = (2 < i < I), 

it suffices to show ip' x (xi) G 0™°, x™ " 1 ^"™ ). We may assume that ^ 
is a derivation of K[xi,a;2] by Lemma ll.3l Thus there exist / G K[a;i,X2] and 
g G K[x%] such that 

iP' x ( Xl ) = x?°- 1 (x 1 f(x 1 ,x 2 ) + g(x 2 )). 
Note that deg(ip' x (xi)) = d x — 1, so deg(g(a;2)) — dx — mo- Hence 

So we have 

D(A',m')a C p| D(A' x ,m' x )ao C f| «°, a™ - 1 ^-™ ) 

= (as-.o^- 1 n 4*"™°)- D 

xei" 

Proof of Restriction Theorem l0.6l Recall that we have a basis {9i, . . . , 9k, ■ ■ ■ , 0f} 

for Z)(*4', m') such that . . . , an9k, ■ ■ ■ , 0i} is a basis for -D(.A, m). Noting 
that 

|m| = m(iT) = m + (ex + d x - m ), 
ffe>( A'e.4" 

we have 

deg(B(A",m*)) =m -l+ £ (dx -m ) = |m| -1- £ e x = K|-KI- 

Assume that deg(6'fe) < deg(B(A" ,m*)). Then Lemma l3.4l implies that Oh (an) G 
a™°S. This is equivalent to Ok G D(A,m), which contradicts Theorem 10.41 
Hence, deg(6>fc) > deg(B(A" ,m*)). This inequality implies 

X>g(0i) = |m'|-deg(fl fc ) 

< \m'\ -deg(B(A",m*)) = |m'| - (|m'| - |m*|) = |m*|. 
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To complete the proof by using Theorem ll.21 it suffices to show {9i, . . . , &k-i, #fc+i ; ■ ■ ■ , Oe} 
is independent over S. Assume that there exist at G S (i = I, . . . ,k — l,k + 
1,...,£) such that Y^^k®*®* = 0- This implies that there exists some 9 G 
DerK(S') such that 

2J a,i9i = a a 9. 

i^k 

Since 9\, . . . , 9k-%, @k+ii he in D(A, m), we can see that 9 G D(A', to'), 

and this implies a! = for all i. □ 

Proof of Addition Theorem 10.71 Denote 



Choose a basis {9i, . . . , 9g} for D(A' , to') such that deg(#i) = di (i = 1, . . . ,£). 
We may assume that dk < dfc+i or k — i. Note that deg(B(A" ,m*)) = \m'\ — 
I m* I = (fjfc in this case. Hence, Lemma f3.4l implies any 9j satisfying deg(^) < 
deg(B(A", m*)) = dk is contained in D(A,m). First assume that dk < dfc+i- 
Consider the following condition: 

(3.1) For all 9j with deg(9 j ) = d k , it holds that S £ D(A, to). 

If (|3.ip is true, then 9i,...,6k G £>(.A, to). Applying Lemma |2~31 we can see 
that there exists p, 1 < p < k such that 



Thus we may assume that 9 p G aoD(A', to'). This implies that a™°|ao • 
det M{0\, . . . , 9 p /ao, . . . , Oe), which is a contradiction. So, there exists some 
P, 1 < P < such that deg(6* p ) = d^ and (9 P g" -D(-4, to). Let us put 



for some / p ,c p G 5. Since deg(9 p ) = dk = dcg(B(A" ,m*)) and 9 P £ D(A,m), 
we may assume that c p = 1. Similarly, for j 7^ put 



for some /j, cj G S*. Define 77 j := 9j — Cj9 p (j p) and r\ p := ao9 p . Then 
rji, . . . ,r)i> G -D(.4, to). Theorem 11.21 implies {771, . . . ,?^} is a basis for D(A, to). 

Next assume that k — £. If (|3.ip is true, then 9\, . . . ,9? G -D(-4, to), which 
is a contradiction. Hence there exists some p, 1 < p < i such that deg(# p ) = 
di = dcg(B(A" , to*)) and 9 p ^ D(A,m). Then the same argument as above 
completes the proof. □ 

4 Euler multiplicities 

To apply the addition-deletion theorems the computation of the Euler multi- 
plicities to* of the restriction is crucial. In general, computing the Euler multi- 
plicities is difficult. On the other hand, using results from [Wakaj and [WYj we 
can compute the Euler multiplicities in the following cases. 



exp(.A', to') 
exp(.4",TO*) 



(di, . . . , dg)<, 

(di, ■ ■ ■ , dfc-i, dfe+i, ■ ■ ■ , di)<. 



9 p eS9 1 + ...+ 56» p _i +a D(A',m'). 



9 p (a ) = f P a™° +c p B(A",m*) 



9 j (a )=f j a™° + c j B(A",m*) 
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Proposition 4.1 

Let X £ A" where A" is the restriction to Ho G A and mo = m{Ho). Suppose 
k = \Ax\ and mi = max{m(H)\H E „4x\{#o}}- 

(1) Ifk = 2 then m*(X) = mi. 

(2) Jf 2mo > |mx then m*(X) = |mx| — mo- 

(3) If2m 1 > \m x \ ~ 1 then m*(X) = mi. 

(4) If \m x \ <2k-l and m > 1 then m*(X) = k - 1. 

(5) If \m x \ <2k-2 and m = 1 then m*(X) = \m x \ - k + 1. 

(6) Jf mx = 2 then m*(X) = fc. 

(7) Ifk = 3, 2m < \m x \, and 2m 1 < \m x \ then m*(X) = 



Proof. Without loss of generality we can assume I = 2, Ho = {xi = 0}, 
Q{A X ) = X1X2Q, and Q(^lx,mx) = x^°x^Q for some Q,Q e S. Then for 
case (1) we have 9 X = x™ 1 (9 a;2 and ip x = x™°i9 a ; 1 in the notation of Proposition 
12.11 Thus, for case (1) we have m*(X) = mi. In case (2), if 2mo > \m x \ 
then the fact that m*(X) = \m x \ — mo follows from |WY| because the smallest 
degree derivation is of the form 9 = < ^" 4 ^'™ x ^ d X2 . Case (3) is similar to case 
(2). The only difference is that one of a basis element is of the form 9 = 
^^if^^ n and 9 — 0. Now, suppose that \m x \ < 2k — 1. Then the exponents 

are (\m x \ — k + 1, k — 1) and ^ = ^q*J^*' > {xid Xl + X2d X2 ) can be chosen as a 
basis element by |WY] , In case (4), tp is divisible by x\ and hence m*(X) = k—1. 
In case (5), <p is not divisible by x\. Since p is a basis element of the smallest 
degree, we have m*{X) — degip = \m x \ — k + 1. In case (6), if m x = 2 then 
the exponents are (k,k) (see Proposition 5.4 in |SoTj ). In case (7) the formula 
given by Wakamiko in WakaJ for the smallest degree generator is not divisible 



by x\. Thus, in case (7) m*(X) — 



\m x \ 



□ 



The next example shows that even when the exponents are combinatorially 
determined the Euler multiplicities may depend on the position of the hyper- 
planes. 

Example 4.2 

Consider the class of two-dimensional multiarrangements (A^ , m) given by the 
dchning polynomial = x\x\{xi — X2){x\ — £#2) where £ E K — {0, 1}. Then 
a basis for D(A^, m) for all £ G K — {0, 1} is the following derivations 



h = x\d xi + [(1 + i{\ + - £(1 + 04} 9 X2 



and 



9 2 = xl(xi - x 2 ){xi - £x 2 )d X2 . 

Suppose that (A^,m) is of the form (A x ,m x ) for some (A,m) and X G A" 
where Ho — {x% = 0}. Then the basis {9±, #2} shows that 



m*{X) 



if z = -1 

otherwise 
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5 Applications 



In this section, we apply the addition-deletion theorems together with the com- 
putations of the Euler multiplicities in Proposition 14.11 to construct free and 
non-free multiarrangements. 

Definition 5.1 

Let A = {Hi, . . . , H n } be a simple arrangement. Then [mi, . . . , m„] G Z" is a 
free multiplicity for A if (A, m) is a free multiarrangement where m(Hi) = mi 
for all 1 < i < n. 

It is difficult to determine which multiplicities are free for a fixed simple 
arrangement. At least the following proposition provides an infinite number of 
free multiplicities for an arbitrary free arrangement. 

Proposition 5.2 

Let A be a free simple arrangement with exp(„4) = (1, da) • ■ ■ ,dg). Fix one 
hyperplane Hq G A and consider a multiarrangement (A, m) where m is dehned 



Then (A, m) is free with exp(.A, m) = (mo, d,2, ■ ■ ■ , dg). 

Proof. Let (A,m), (A' ,m') and (A",m*) be the triple with respect to H - 
Recall the restricted multiarrangement (A",m"), where m"(X) = \Ax\ — 1 for 
all X G A" which is defined by Ziegler in [Z] . It is proved in [Zj that if A is free 
with exp(.A) = (1, da, . . . , di), then (A",m") is also free with exp(„4",m") = 
(d 2 , . . .,d e ). Let X G A". By Proposition O (2) and (4), m*(X) = \A X \ - 1 = 
m"(X). To finish the proof, apply Addition Theorem 10.71 □ 

In the next example, we exhibit a free multiarrangement that is not induc- 
tively free by using Proposition [521 

Example 5.3 

Recall the arrangement A in Example 4.59, based on a pentagon, in 101) . which 
is due to K. Brandt and J. Keaty. This arrangement is free with exponents 
(1,5,5), but it is not inductively free. Fix Hq G A which is not the infinite 
hyperplane. Then by Proposition 15.21 tiie multiplicity m defined by 



is a free multiplicity of A and exp(„4, m) = (2,5,5). Since A is not inductively 
free, to show (A, m) is not inductively free, it suffices to show that any deletion 
(A',m') with respect to H G A\ {Ho} is not free. By Proposition 14.11 (1), 
(3) and (5), the restricted multiarrangement (A" ,m*) with respect to H has 
Euler multiplicity m* = [2, 1, 1, 1, 1]. Hence exp(A" ,m*) = (2,4). Now Deletion 
Theorem \0.5\ implies that (A' , m') is not free, so (A, m) is not inductively free. 

Definition 5.4 

An arrangement A is totally free (or totally non-free) if (A, m) is free (respec- 
tively non-free) for any multiplicity m on A. 



by 
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Remark 5.5 

If I < 2, then any arrangement is totally free by Proposition \l.l{ Also, if A\ 
and A2 are both totally free, then so is A\ X A2 by Lemma [7751 Consequently, 
any Boolean arrangement is totally free. 

Example 5.6 

Let A be an arrangement consisting of four generic hyperplanes in K 3 . Let 
Q(A, to) = x^x b 2 x c 3 (xi +x 2 + x 3 ) d 

with l<a<b<c<d. We will show that A is a totally non-free arrangement. 
Suppose that (A,m) is free with minimum \m\. Let exp(A, to) = (di, <i 2 , d 3 )<. 
Let H = {xi = 0} and exp(A" ,m*) = (ei,e 2 )<. If a = 1, then (A',m') is 
Boolean with exponents (b, c, d). Thus (ei, e 2 ) C (6, c, d). This is a contradiction 
because e\ + e 2 = b + c + d. So we may assume 2 < a. 

Case 1. If di < e\, then (A',m') is free, which is a contradiction. 

Case 2. If di = e\ and d 2 < e 2 , then (A' , to') is free, which is a contradiction. 

Case 3. If di — e% and <i 2 > e 2 , then this is a contradiction because a + b + 
c + d = di + d% + (£3 > e\ + e 2 + da = b + c + d + da > a + b + c + d. 

Case 4. If d\ > e\ and b + c < d, then d-y >ei = b + c>a + b. This is a 
contradiction because x1x\(d xi — d x . 2 ) £ D(A,m). 

Case 5. If d\ > e\ and b + c > d, then d\ > e\ and d± > e\ + 1 > e 2 . 
This is a contradiction because a + b + c + d = di+d 2 + d 3 > e± + e% + ^3 = 
b + c + d + d 3 >a + b + c + d. 

Remark 5.7 

In general, an arrangement can be neither totally free nor totally non-free (see 
Example 14 in [Zf ). Also note that the example by Edelman and Reiner in \ER]j 
is a non-free simple arrangement which admits a free multiplicity. 

Let us consider supersolvable arrangements denned by Stanley in |Stl| . (The 
following definition is equivalent to the original definition.) 

Definition 5.8 

An arrangement A is supersolvable if there exists a Rltration 

A = Ar D Ar-1 3 • • O A 2 D Ai 

such that 

(1) rank(A) =i (i = 1, .-.,r). 

(2) For any H, H' e A t , there exists some H" £ A4-1 such that H OH' C H" . 
Remark 5.9 

It is shown in fT3f that an arrangement is supersolvable if and only if it is fiber 
type. 

Let us consider a multiarrangement (A, to) for a supersolvable arrangement 
A. It is shown in |JT) and |St2j that m = 1 is a free multiplicity. The following 
theorem gives another sufficient condition for m to be a free multiplicity. 
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Theorem 5.10 

Let (A, m) be a multiarrangement such that A is supersolvable with a filtration 
A = A r D A r -i D ••' D A% D Ai and r > 2. Let mi denote the multiplicity 
m\j Li and exp(„4 2 , m 2 ) = (f^i, d%, 0, . . . , 0). Assume that for each H' G Ad\Ad-i, 
H" G A d -i (d = 3, . . . , r) and X := iT n H", it holds that 

(5.1) A X = {H',H"} 
or that 

(5.2) m(H") > ^ m(F) - 1. 

XCffe(AAAi-i) 

Then [A, m) is inductively free with 

exp(^l,m) = {d 1 ,d 2 , |m 3 | - |m 2 |, ■ • • , |m r | - |m r _i|,0, ... ,0). 



Proof. Let us put c?i :— \mi\ — |to.;_i| (i = 3, . . . ,r). We may assume that 

jn^ =°| ^ 

for all c?, 1 < d < I. We prove by an induction on r. When r = 2, there is noth- 
ing to prove. Assume r > 3 and {A r -i,m r _i) is free with exp(.4,._i, m r _i) = 
(di, c?2, c?3, . • • , d r -i) 0, . . . , 0). We show that (.A r , m r ) is free with exp(*4 r , m r ) = 
(di, d 2 , c/3, . . . , d, — 1, d r , 0, . . . , 0). Let i/,. G *4 r \ -4 r -i and (A",m*) be the 
restricted multiarrangement with respect to H r . Since A is supersolvable, 
A" = A r -i\n r - Also, the conditions (jSTTj) . (|ST2]) . Proposition ETTl (1) and (3) 
imply m*(X) = m r -i{H) where H G and A = H n if r . Hence (^l", m*) 

is free with exp(_4", to*) = (di, d 2 , . . . , d r _i, 0, . . . , 0). To complete the proof, 
apply this argument and Addition Theorem 10.71 repeatedly. □ 

Theorem l5.10l gives many free multiplicities on supersolvable arrangements. 
For the remainder of this article, assume that £ — 3 and we consider the following 
supersolvable multiarrangement {A, m) . 

Definition 5.11 

The Coxeter multiarrangement of type A3 can be defined by the following poly- 
nomial: 

Q{A,m) = x™ 1 (x 1 -x 3 ) m2 {xi -x 2 ) m3 x" 2 li {x 2 -x 3 ) m5 x™ 6 . 



The filtration is given by 

Ai : = {x x = 0}, 

A 2 : = {x!X 2 (xi - x 2 ) = 0}, 

A3 : = {X!X 2 X 3 {XI - x 2 )(xi - x 3 )(x 2 - x 3 ) = 0}. 

It is shown in [Sal] . |Sa2j and |T4j that to = [mi . . . , TOg] = [m, m, m, m, m, m] 
for m G Z>o is a free multiplicity of A. Now we obtain the following corollary 
by using Theorem l5.10l 
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Corollary 5.12 

Let (A,m) be the Coxeter multiarrangement of type A3. Assume that mi > 
max{m3, 7714}, mi > 7772 + me — 1, 7774 > 7775 + TOg — 1 and 7713 > mi + 7775 — 1. 
Then (A, m) is inductively free with 

exp(^4, to) 

([ TOl+ 7 +m4 J , r roi+ 7 +m4 1,m 2 + m 5 + m 6 ) if mi<m 3 + m 4 -l, 
(mi, TO3 + 777,4, m2 + 7715 + mg) if to 1 > 7773 + 7774 — 1. 

Remark that for any H £ A the Euler multiplicity on H can be calculated 
by Proposition 0(1), (2), (3) and (7). 

Example 5.13 

Let A he a Coxeter arrangement of type A3. Then the multiplicity m := 
[1, 1, 2,2,1, 1] is free by Theorem \5.1(A However, the multiplicity k :— [2,1,1,1,2,1] 
is not free. Assume k is free. It is shown in [Sal] and JS'a2| that A is free with 
exp(„4) = (1,2,3). Also, Proposition 15.21 implies mn :— [2,1,1,1,1,1] is free 
with exp(A, to ) = (2,2,3). Then Theorem HOI implies exp(A,k) = (2,2,4) or 
(2, 3, 3). However, for the restricted multiarrangement (A" , k*) with respect to 
X2 ~ £3 = 0, we can see that k* = [2,2,2]. Hence exp(A" 7 k*) = (3,3), which 
contradicts Restriction Theorem 10.61 Hence k = [2,1,1,1,2,1] is not a free 
multiplicity of A. We note that the non-freeness criterion in JATWf also shows 
that k is not a free multiplicity. 
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